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Die folgenden Angaben slnd den vom Anmelder elngerelchten Unterlagen entnommen 

© Verfahren zur Selbstsynchronisation von konfigurierbaren Elementen eines programmierbaren Bausteines 

® In Verbindung mit einem Verfahren zur Synchronise!! 

on und Umkonfiguration von konfigurierbaren Elementen J 
in Bausteinen mit zwei- oder mehrdimensionaier pro- 
gram mierba re r Zelfstruktur (DFR FPGA, DPGA) wird vor- | — \ i<70? 

geschlagen, daB die Synch ronisationssignale wahrend 
der Verarbeitung innerhalb des Datenstromes von den 
verarbeitenden konfigurierbaren Elementen generiert ^ 

und an weitere Elemente zur Synchronisation uber den * ' 0 7 02 

Datenbus gesandt werden und daft aus dem Datenstrom - — 

heraus anhand entsprechender Befehie Konfigu rations- 
worter innerhalb eines programmierbaren Elementes ge- 
neriert und uber den Datenbus zusammen mit der Adres- 
se des anzusprechenden Registers an ein weiteres konfi 
gurierbares Element ubertragen werden, wobei dteses 
dadurch ohne den Einfluft einer externen Ladelogik 
(um)konfiguriert wird. 
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Beschreibung 

1 Hintergrund der Erfindung 

1.1 Stand der Technik 5 
1.2Probleme 

Bei heutigen Bausteinen (FPGA, DPGA etc.) wird die 
Synchronisation der konfigurierbaren Eieraentc meistens to 
durch den Takt des Bausteines hergestellt. Diese Art der 
zeitlich gesteuerten Synchronisation bereitet viele Pro- 
bleme, da oft nicht im Vorhinein bekannt ist, wie lange eine 
Aufgabe benotigt, bis ein gultiges Ergebnis bereit steht. Ein 
weiteres Problem der zeitgesteuerten Synchronisation ist, 15 
daB das Ereignis auf welches die Synchronisation erfolgt 
nicht von dcm zu synchronisicrcndcn Element sclbst ausgc- 
lost wird, sondem von einem unabhangigem Element. In 
diesem Fall sind nun zwei verschiedene Elemente an der 
Synchronisation beteiligt Dies fuhrt zu einem erheblich ho- 20 
herem Verwaltungsaufwand. 

1.3 Verbesserung durch die Erfindung 

Durch die Erfindung wird ein Verfahren beschrieben, wel- 25 
ches es gestattet, daB die Synchronisation von zu synchroni- 
sierenden Elementen selbst ausgeht. Die Synchronisation ist 
nicht mehr durch eine zentrale Instanz implementien und 
wird auch nicht mehr durch eine zentrale Instanz verwaltet. 
Durch die Verlegung der Synchronisation in jedes Element 
konncn auch vicl mehr Synchronisationsaufgabcn glcichzci- 
tig durchgefuhrt werden, da unabhangige Elemente sich 
nicht mehr gegenseitig beim Zugriff auf die zentrale Syn- 
chronisations-Instanz behindern. Die Einzelheilen und be- 
sondere Ausgestaltungen, sowie Merkmale des erfindungs- 35 
gemaBen Synchronisations verfahrens sind Gegenstand der 
Patentanspriiche. 

2 Beschreibung der Erfindung 

40 

2.1 Ubersicht iiber die Erfindung, Abstraki 

In einem Baustein mit zwei- oder mehrdimensional ange- 
ordneter, prograrnmierbarer Zellstruktur (DFP, DPGA) kann 
jedes konfigurierbare Element iiber eine Vernetzungsstruk- 45 
tur auf die Konfigurations- und Statusregtster der anderen 
konfigurierbaren Elemente zugreifen und damit deren Funk- 
don und Arbeitsweise aktiv beeinflussen. Die Konftguration 
kann somit zusatzlich zu der iiblichen Methode durch eine 
Ladelogik aus dem ProcessingArray (PA vgl. PACT02) her- 50 
aus erfolgen. 

2.2 Derailbeschreibung der Erfindung 

Es wird von einem frei zur Laufzeit programmierbaren 55 
Baustein ausgegangen, welcher zusatzlich zur Laufzeit re- 
konfiguriert werden kann. Die auf dem Chip enthaltenen 
konfigurierbaren Elemente besitzen ein oder mehrere Konfi- 
gurauonsregister fur verschiedene Aufgaben. Auf diese 
Konfigurationsregister kann lesend wie schreibend zuge- 60 
griffen werden. In dem beschriebenen Verfahren wird davon 
ausgegangen, daB fur folgende Informaiionen eine Konfigu- 
rauon in einem zu konfigurierenden Element eingestellt 
werden kann. 

65 

- Vcmctzungs-Rcgistcr. In dicscm Register wird die 
Art der Verbindung zu anderen Zellen eingestellt. 

- Befehls-Register. In diesera Register wird die auszu- 
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fuhrende Funktion des konfigurierbaren Elements ein- 
getragen. 

- Status-Register. In diesem Register speichert die 
Zelle ihren aktuellea Zustand. Dieser Zustand gibt an- 
deren Elementen des Bausteins Auskunft daruber, in 
welchein Verarbeilungiizyklus sich die Zelle befindet. 

Eine Zelle wird durch einen Befehl kontiguriert, welcher 
die Funktion der Zelle besummt, die ausgefuhrt werden soil. 
Weiterhin werden Konfigurationsdaten eingetragen um die 
Vemetzung mit anderen Zellen und den Inhalt des Status- 
Registers einzustellen. Nach diesem \brgang ist die Zelle 
betriebsberciL 

Um eine flexible und dynamische Zusammenarbeit vieler 
Zellen zu errnoglichen, kann jede Zelle auf alle Konfigurati- 
onsregister einer anderen Zelle lesend oder schreibend zu- 
greifen. Auf welches der viclcn Konfigurationsregister le- 
send oder schreibend zugegriffen wird, wird durch die Art 
des Befehls, mit welchem die Zelle konfiguriert wurde, fest- 
gelegL Jeder Befehl den die Zelle ausfuhren kann, existiert 
in soviel verechiedenen Adressieningsarten, wie es ver- 
schiedene. voneinander unabhangige Konfigurationsregi- 
ster, in einem zu konfigurierenden Element gibt. 

Beispiel: Eine Zelle besitzt die oben angegebenen Konfi- 
gurationsregister (Vemetzung, Befehl und Status) und soli 
den Befehl ADD, welcher eine Addition durchfUhrt ausfuh- 
ren. Durch die verse hiedenen Arten des ADD Befehls kann 
nun selektiert werden, wohin das Ergebnis dieser Funktion 
ubertragen wird. 

- ADD-A. Das Ergebnis wird an das Opcrand-Rcgi- 
ster-A der Zielzelle ubertragen. 

- ADD-B. Das Ergebnis wird an das Operand-Regi- 
ster-B der Zielzelle ubenragen. 

- ADD-V. Das Ergebnis wird an das Vemetzungs-Re- 
gister der Zielzelle ubertragen. 

- ADD-S. Das Ergebnis wird an das Status-Register 
der Zielzelle ubertragen. 

- ADD-C. Das Ergebnis wird an das Befehls-Register 
der Zielzelle ubertragen. 

Neben dem Ergebnis kann jede Zelle eine Menge an Trig- 
ger-Signalen erzeugen. Die lYigger-Signale miissen nicht 
notwendigerweise an die gleiche Zielzelle Ubertragen wer- 
den, wie das Ergebnis der Verarbeitung des konfigurierten 
Befehles. Ein Trigger- Signal oder erst die Kombination 
mehrerer Trigger-Sign ale, lost bei der Zielzelle eine be- 
stimmte Aktion aus oder setzt die Zelle in einen besummten 
Zustand Eine Beschreibung der Zustande ist weiter unten 
im Text zu finden. Folgende Trigger-Signale gibt es: 

- GOTrigger. Der GOTrigger setzt die Zielzelle in 
den Zustand READY. 

- RECONHG-Trigger. Der RECONFIG-Trigger setzt 
die Zielzelle in den Zustand RECONFIG, so daB die 
Zelle umprograrniniert werden kann. Besonders in Zu- 
sammenarbeit mit Swirching-'labellen ist dieser Trig- 
ger sehr sinnvoll. Geht man davon aus, daB zu verarbei- 
tenden Daten mit der steigenden 'Mtflanke in die Ope- 
randen-Register geladen werden, in der Zeitspanne des 
H-Level verarbeitet werden und mit der fallenden 
Flanke in das Ausgangsregister geschrieben werden, so 
ist eine Rekonfigurierung der Zelle mit der fallenden 
Flanke moglich. Mit der fallenden Flanke werden die 
neuen Konfigurationsdaten in das Befehls-Register ge- 
schrieben. Die Zeitspanne des L-Lcvcl ist ausreichend 
genug, um die Rekonfigurierung erfolgreich abzu- 
schlieBen. 
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- STEP-Trigger. Der STEP-Trigger lost bei der Ziel- 
zelle, welche sich im Zustand WATT befindet, die ein- 
malige Ausfiihrung des konfigurierten Befehls aus. 

- STOP-Trigger. Der STOP-Trigger halt die Zielzelle 
an, in dem die Zelle in den Zustand S'iOP gesetzt wird. 5 

Durch die Moglichkeit in der verarbeitendert Zelle anzu- 
geben, in welches Register der Zielzelle das Hrgebnis einge- 
tragen werden soli und welche Art von Trigger-Signal er- 
zeugt werden soli, kann aus einem Datenstrom eine Menge 10 
an Verwaltungsdaten erzeugt werden. Diese Verwaltungsda- 
len stellen kein Ergebnis der eigentlichen Aufgabe dar, wel- 
che durch den Chip abgearbeitet werden soli, sondern die- 
nen allein der Verwaltung, Synchronistion, Optimierung etc. 
des interaen Zustands. 15 

Jede Zelle kann folgende Zustande annehmen, welche 
durch cine gccignctc Kodicrung im Status- Register dargc- 
stellt werden. 

- READY. Die Zelle ist mit einem gultigen Befehl 20 
konfiguriert worden und kann Daten verarbeiten. Die 
Verarbeitung findet mit jedem Taktzyklus stall Die Da- 
ten werden auf Grund der Adressierungsart der daten- 
schickenden Zelle in die Register der Zielzelle eingele- 
sen. 25 

- WAIT. Die Zelle ist mit einem gultigen Befehl kon- 
figuriert worden und kann Daten verarbeiten. Die Ver- 
arbeitung findet mit auf Grund eines Trigger-Signals 
statt, welches durch andere Elemente des Bausteins er- 
zeugt werden kbnnen. Die Daten werden auf Grund der 30 
Adressierungsart der datcnschickcndcn Zcllc in die Re- 
gister der Zielzelle eingelesen. 

- CONFIG. Die ZeUe ist nicht mit einem gultigen Be- 
fehl konfiguriert Das Datenpaket, welches mit dem 
nachsten Taktzyklus an die Zelle gesandt wird, wird in 35 
das Befehls-Register eingelesen. Das Datenpaket wird 
auf jeden Fall in das Befehls-Register eingelesen, egal 
welche Adressierungsart von der datenschickenden 
Zelle benutzt wurde. 

- CONFIG- WATT. Die Zelle ist nicht mit einem giilti- 
gen Befehl konfiguriert. Bin Datenpaket, wird mit dem 
nachsten Trigger-Signal, welches durch andere Ele- 
mente des Bausteins erzeugt werden kann, eingelesen 
und in das Befehls-Register geschrieben. Das Datenpa- 
ket wird auf jeden Fall in das Befehls-Register eingele- 45 
sen, egal welche Adressierungsart von der datenschik- 
kenden Zelle benutzt wurde. 

- RECONHG. Die Zelle ist mit einem gultigen Befehl 
konfiguriert, verarbeitet aber keine weiteren Daten, 
nimmt die Daten auch nicht an. Die Zelle kann durch 50 
ein anderes Element des Bausteins umkonfiguriert wer- 
den. 

- STOP Die Zelle ist mit einem giilugen Befehl konfi- 
guriert, verarbeitet aber momentan keine Daten. Die 
Daten werden von der Zelle angenommen (in die Ein- 55 
gangsregister ubertragen), aber nicht weiterverarbeitet. 

Durch diese verschiedenen Zustande und der Moglichkeit 
auf die verschiedene Register einer Zelle schreibend und le- 
send zuzugreifen, kann jede Zelle eine aktive Verwaltungs- 60 
rolle einnehmen. Im Gegensatz dazu besitzen alle existie- 
renden Bausteine dieser Art eine zentrale Verwalrungsin- 
stanz, welche immer den gesamten Zustand des Bausteins 
kennen und handhaben muB. 

Urn eine weitere Flexibilitat zu erreichen gibt es eine wei- 65 
tcrc Klassc an Bcfchlcn, die nach der crstcn Ausfiihrung 
ihre. Art wechseln. Bezogen auf des Bei spiel des ADD-Be- 
fehls sieht ein Befehl dann so aus: 



- ADD-C-A. Das Ergebnis der ADD Funktion wird 
bei der ersten Ausfuhrung des Befehls in das Befehls- 
Register der Zielzelle geschrieben. Bei jeder weiteren 
Ausfiihrung wird das Ergebnis in das Operand-Regi- 
ster- A geschrieben. 

Diese Moglichkeit kann beliebig erweitert werden, so daB 
auch Befehle der Art ADD-C- V-A-C-. - .-B denkbar sind. 
Jeder Befehl kann alle permurierten Korabinationen der ver- 
schiedenen Adressierungs- und 1>igger- Arten annehraen. 

2.3 Erweiterung der Hardware gegenuber PACT02 

2.3.1 Zusatzliche Register 

Zu den in PACT02 beschriebenen Register kommt ein 
Statusrcgistcr und ein Konfigurationsrcgistcr hinzu. Bcidc 
Register werden vom PLU-Bus angesteuert und haben Ver- 
bindung zur Zustandsmaschine der SM-UNIT (PACT02 
Fig. 2 0213). 

2.3.2 Veranderung des PLU-Busses 

In PACT02 werden die Konfigurierbaren Register M-/F- 
PLUREG ausschlieBlich uber den PLU-Bus (PACT02 Fig. 2 
0210) verwaltet. Um die erfindungsgemaBe Funkdon zu ge- 
wahrleisten muB nunmehr eine zusatzliche Zugriffsmoglich- 
keit durch den normalen Systembus (PACT02 Fig. 2 0201) 
moglich sein. Dasselbe gilt fiir die neuen Status- und Konfi- 
gurationsregister. 

Dabci ist nur der Tcil des Systcmbusscs fur die Register 
relevant, der uber die BM-UNTT (PACT02 Fig. 2 0210) mit 
der PAE vernetzt ist. Daher wird der Bus von der BM-UNTT 
an die Register weitergeleitet, wo vorgeschaltete Multiple- 
xer oder vorgeschaltete Tore die Umschaltung zwischen 
dem PLU-Bus und dem fur die PAE relevanten Systembus 
ubemehmen. 

Dabei sind die Multiplexer oder Tore so geschaltet, daB 
sie immer den fur die PAE relevanten Systembus durch- 
schalten, auBer nach einem Rucksetzen des Bausteines (RE- 
SET) oder wenn das ReConfig-Signal (PACT02 Fig, 3 
0306) aktiv isL 

2.3.3 Erweiterungen des Systembusses 

Der Systembus (PACTU2 Fig. 2 0201) wird dahingehend 
erweitert, daB zusammen mit den Daten die Informationen 
iiber die Zielregister ubertragen werden. Das bedeutet, eine 
Adresse wird mitgeschickt, die beim Datenerapfanger das 
gewtinschte Register selekliert. 

3 Kurzbeschreibung derDiagramme 

Fig. 1 Diese Figur zeigt, wie durch den Einsatz von Trig- 
gem ein Schleifenkonstrukt implementiert werden kann. 

Fig. 2 Diese Figur zeigt, wie durch den Einsatz mehrerer 
l ogger ein Vergleichskonstruktimplementiert werden kann. 

Fig- 3 Diese Figur zeigt, wie durch den Einsatz mehrerer 
Trigger und deren Verse hachtelung ein Vergleichskonstrukt 
mit mehreren Ausgangen implementiert werden kann. 

Fig. 4 zeigt die notwendigen Erweiterungen gegenuber 
PACT02. 

4 Detailbeschreibung der Diagramme und Ausfuhrungsbei- 
spiele 

Fig. 1 Das Makro 0103 soil in diesern Beispiel 70 mal 
ausgefiihrt werden. Eine Ausfiihrung des Makros benougt 



DE 197 04 728 Al 



26 Taktzyklen. Das bedeutet, daB nur alle 26 Taktzyklen der 
Zahler 0101 um eins verringert werdeD daif. Ein Problem 
bei frei progranunierbaren Bausteinen ist nun, daB nicht im- 
mer garantiert werden kann, daB auch wirklich nach 26 Tak- 
ten die Abarbeitung des Makros 0103 abgeschlossen isL 
Eine Verzogerung kann zuiu Beispiel dadurch enlstehen, 
daB ein Makro, welches die Eingangsdaten fur Makro 0103 
Mem soil, plotzlich 10 Taktzyklen langer benotigt. Aus 
diesem Grund sendet die Zelle in Makro 0103 ein Trigger 
Signal an den Zahler 0101, durch welche das Ergebnis der 
Berechnung an ein weiteres Makro gesandt wird. Gleichzei- 
tig wird die Verarbeitung des Makros 0103 durch die gleiche 
Zelle gestoppt. Diese Zelle 'weis' genau, daB die Bedingung 
fiir die Beendigung einer Berechnung erreicht wurde. 

Das gesendete Trigger-Signal ist in diesem Fall ein 
STEP-Trigger, welcher veranlaBt, daB der Zahler 0101 ein- 
mal seine konfiguricrtc Funktion ausfiihrt. Der Zahler zahlt 
seinen Zahlerwert um eine herunter und vergleicht, ob er 
den Wert 0 erreicht hat. Ist dies nicht der Fall, wird ein GO- 
Trigger an das Makro 0103 abgeschickt. Dieses GO-Trig- 
ger- Signal veranlaBt das Makro 0103 seine Funktion wieder 
aufzunehmen. 

Dieser Vorgang wiedfcrholt sich solange, bis der Zahler 
0101 den Wert 0 erreicht hat. In diesem Fall wird ein Trig- 
ger-Signal an das Makro 0102 geschickt und lost dort eine 
Funktion aus. 

Durch dieses Zusammenspiel von IViggern kann eine sehr 
feingranulare Synchronisation erreicht werden. 

Fig. 2 Fig. 2 entspricht der Grundidee her Fig. 1 . Die 
Funktion in Element 0202 ist diesesmal jedoch kein Zahler 
sondcrn cin Vergleicher. Das Makro 0201 schickt nach jc- 
dem Verarbeitungsdurchlauf einen Vergleichswert mit an 
den Vergleicher 0202. Je nach Ausgang des Vergleichs, wer- 
den wiederum verschiedene Trigger angesteuert um zum 
Beispiel eine Aktion in den Makros 0203 zu veranlassen. 
Das in Fig. 2 implementierte Konstmkt entspricht dem einer 
IF-Abfrage in einer Progammiersprache. 

Fig. 3 Wie in Fig. 2 werden hier mehrere Vergleicher 
0301, 0302 eingesetzt, um die Konstruktion eines IF-ELSE- 
ELSE Konsiruktes (oder einer Mehrfachauswahl) zu impte- 
mentieren. Durch die Vcrwcndung verschiedenster Arten 
von Triggem und Verbindungen dieser Trigger 2u den Ma- 
kros 0303, 0304 konnen sehr koraplexe Ablaufe einfach mv 
plemenliert werden. 

Fig. 4 zeigt die Unterschiede zu PACT02 Fig. 2. Dabei 
sind die Unterschiede schatuert eingetragen. Das Konfigura- 
tionsregister (0401) und das Statusregister (0402) haben 
iiber den Bus (0407) Verbindung zur SM-UNTT. Die Regi- 
ster 0401, 0402, F- und M-PLUREG sind uber einen inter- 
nen Bus 0206 mit einem Tor 0403 verbunden. Dieses ver- 
bindet den intemen Bus (0406) je nach Stellung mit dem 
PLU-Bus 0405 um eine Konfiguration durch die PLU zu er- 
moglichen oder iiber einen Bus 0408 mit dem BM-UNTT. 
Diese schaltet je nach Adressierung auf dem Datenbus 0404 
die Daten zu den O-REG weiter oder zu dem adressicrten 
Register 0401, 0402, F- oder M-PLUREG, 

6 Begriffsdeftnition 

BM-UNTT Einheit zum Aufschalten der Daten auf die Bus- 
systeme auBerhalb der PAE. Das Aufschalten geschieht iiber 
Multiplexer fiir die Dateneingange und Tore fur die Daten- 
ausgange. oACK-Leitungen sind als Open-KoUektor-Tm- 
ber implementiert Die BM-UNTT wird durch das M-FLU- 
REG gesteuert. 

Datcncmpfangcr Die Einhcit(cn), die Ergcbnissc der PAE 
weiterverarbeitet/arbeiten 

Datensender Die Einheit(en), die Daten fiir die PAE als Ope- 



randen zur Vertugung stellt/stellen 
Datenwort Ein Datenwort besteht aus einer beliebig langen 
Bit-Reihe. Diese Bit-Reihe stellt eine Verarbeitungseinheit 
fiir eine Anlage dar. In einem Datenwort konnen sowohl Be- 
5 fehle fur Prozessoren o. a. Bausteine sowie rein Daten ko- 
dierl werden. 

DFP DatenfluBprozessor nach Patent/Offenlegung 
DE44 16 881 

DPGA Dynamisch konfigurierbare FPGAs. Stand der Tech- 
to nik 

EALU Erweiterte arithmetisch logische EinheiL ALU, die 
um Sonderfunktionen, die zum Betrieb einer Datenverarbei- 
tungseinrichtung gemafi DE44 16 881 Al benotigt werden 
oder sinnvoll sind erweitert wurde. Dies sind ins besondere 
15 Zahler. 

Elemente Sammelbegriff fur alle Arten von in sich abge- 
schlosscncn Einhcitcn, wclchc als Stuck in einem clcktroni- 
schen Baustein zum Einsatz kommen konnen. Elemente 
sind also: 

20 

- Konfigurierbare Zellen aller Art 

- Cluster 

- RAM-B16cke 

- Logik 

25 - Rechenwerke 

- Register 

- Multiplexer 

- I/O Pins eines Chips 

30 Ereignis Ein Ereignis kann durch ein Hardwareelement in 
irgendciner zur Anwcndung passenden Art und Wcisc aus- 
gewertet werden und als Reaktion auf diese Auswertung 
eine bedingte Aktion auslosen. Ereignisse sind somit zum 
Beispiel: 

35 

- Taktzyklus einer Rechenanlage. 

- internes oder extemes Interrupt-Signal. 

- Trigger-Signal von anderen Elementen innerhalb des 
Bausteines. 

40 - Vergleich eines Datenstroms und/oder eines Be- 
fchlsstroms mit einem Wert. 
Inpui/Ouiput Ereignisse. 

Ablaufen, uberlaufen, neusetzen etc. eines Zahlers. 

- Auswenen eines Vergleichs. 

45 

FPGA Programmierbarer Logikbaustein. Stand der Technik. 
F-PLUREG Register in dem die Funktion der PAE gesetzt 
wird. Ebenfalis wird der OneShot- und Sleep-Mode gesetzt. 
Das Register wird von der PLU beschrieben. 
50 H-Pegel Logisch 1 Pegel, abhangig von der verwendeten 
Technologie 

konflgunerbares Element Ein konfigurier bares Element 
stellt eine Einheit ernes Logik-Bausteines dar, welche durch 
ein Konfigurauonswort fur eine spezielle Funktion einge- 

55 stellt werden kann. Konfigurierbare Elemente sind somit, 
alle Arten von RAM-Zellen, Multiplexer, Arithmetische lo- 
gtwhe Hinheiten. Register und alle Arten von intemer und 
exiemer Vemetzungsbeschreibung etc. 
konfigurierbare Zelle Siehe Logikzellen 

60 Konfiguneren Emstellen der Funktion und Vemetzung einer 
logischen Einheit, einer (FPGA)-Zelle oder einer PAE (vgl 
umkonfiguncrcn). 

Konfigurauonsdaten Beliebige Menge von Konfigurations- 
worten. 

65 Konfigurationsspeicher Der Konfigurationspeicher enthalt 
cin oder mchrcrc Konfigurationswortc. 
Konfigurationswort Ein Konfigurauonswort besteht aus ei- 
ner behebig langen Bit-Reihe. Diese Bit-Reihe stellt eine 
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gultige Eins tell ling fur das zu konfigurierende Element dar, 
so daB eine funknonsfahige Einheit entstehL 
Ladelogik Einheit zum Konfigurieren und Umkonfiguriercn 
der PAE. Ausgestaltet durch einen speziell an seine Aufgabe 
angepaBten Mikrokontroller. 

Logikzellen Bei DFPs, FPGAs, DPGAs verwendete konG- 

gurierbare Zellen, die einfache logische oder arithmetische 

Aufgaben gemali ihrer Konfiguralion erfullen. 

L-PegeL Logisch 0 PegeL abhangig von der verwendeten 

Technologie 

M-PLUREG Register in dem die Vernetzung der PAE ge- 
setzt wird Das Register wird von der PLU beschrieben. 
O-REG Operandenregister zur Speicherung der Operanden 
der EALU. Ermoglicht die zeitliche und funktionelle Unab- 
hangigkeit der PAE von den Datensendern. Dadurch wird 
der Transfer der Daten vereinfacht, da er asynchron oder pa- 
kctoricnticrt stattfindcn kann. Glcichzcitig wird die Mog- 
lichkeit geschaffen die Datensender unabhangig von der 
PAE oder die PAE unabhangig von den Datensendern umzu- 
konfigurieren. 

PLU Einheit zum Konfigurieren und Umkonfigurieren der 
PAE. Ausgestaltet durch einen spezieii an seine Aufgabe an- 
gepaBten Mikrokontroller. 

SM-UNIT StateMachine-UNIT. Zustandsmaschine, die die 
EALU steuert. 

Switching-Tabelle Eine Switching-Tabelle ist ein Ring- 
Speicher, welcher durch eine Steuerung angesprochen wird. 
Die Eintrage einer Switching-Tabelle konnen beliebige 
Konfigurationsworter aufhehmen. Die Steuerung kann Be- 
fehle diirchfiihren. Die Switching-Tabelle reagien auf Trig- 
gcrsignalc und konfiguricrt konfiguricrbarc Elcmcntc an- 
hand eines Eintrages in einem Ringspeicher urn. 
Umkonfigurieren Neues Konfigurieren von einer beliebigerj 
Menge von PAEs wahrend eine beliebige Restmenge von 
PAEs ihre eigenen Funktionen fortsetzen (vgl konfigurie- 
ren). 

Verarbeitungszyklus Ein Verarbeitungszyklus beschreibt die 
Dauer, welche von einer Einheit benotigt wird, um von ei- 
nem definierten und/oder gultigen Zustand in den nachsten 
definierten und/oder gultigen Zustand, zu gelangen. 
Zellen Synonym fur konfigurierbare Elemente 
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7.2 Funktionskonvention 



UND-Funktton & 



ODER-Funktion 



NICHT-Funktion 



TOR-Funktion 
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7 Konventionen 
7.1 Namenskonvention 

Baugruppe -UNIT 

Betriebsart -MODE 

Multiplexer -MUX 

Negiertes Signal not- 

Register fur PLU sichtbar -PLUREG 

Register intern -REG 

Schieberegisters -sft 
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Patentansprtiche 

1. Verfahren zur Synchronisation und Umkonfigura- 
tion von konfigurierbaren Elementen in Bausteinen mit 
zwei- oder mehrdiniensionaler programnuerbarer Zell- 
struktur (DFP, FPGA, DPGA), dadurch gekennzeich- 
net, daB 

1. Synchronisationssignal wahrend der Verarbei- 
tung innerhalb des Datenstrornes von den verar- 
beitenden konfigurierbaren Elementen generiert 
werden und an weitere Elemente zur Synchronisa- 
tion iiber den Datenbus gesandt werden, 

2. aus dem Datenstrom heraus an hand entspre- 
chender Hefehle Konfigurationsworter innerhalb 
eines programmierbaren Elementes generiert wer- 
den und iiber den Datenbus zusammen mit der 
Adresse des an zu spree henden Registers an ein 
wei teres konfigurierbares Element ubertragen 
werden, wobei dieses dadurch ohne den EinfluB 
einer externen Ladelogik (um)konflguriert wird. 

2. Verfahren nach Anspmch 1, dadurch gekennzeich- 
net, daB bei der Synchronisation durch einen Trigger 
cin konfigurierbares Element zur Ausfuhrung einer cin- 
zigen Operation angeregt werden kann. 

3. Verfahren nach Anspruch 1, dadurch gekennzeich- 
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net, daB bei der Synchronisation durch einen Trigger 
ein konfigurierbarcs Element zur Ausfiihrung einer 
Vielzahl Operation angeregt werden kann. 

4. Verfahren nach Anspruch 1, dadurch gekennzeich- 
net, daB bei der Synchronisation durch einen Trigger 
die Ausfuhrung eines konfigurierbarcn Elements ange- 
halten werden kann. 

5. Verfahren nach Anspruch 1, dadurch gekennzeich- 
net, daB bei der Synchronisation durch einen Trigger 
ein konfigurierbares Element zur Umkonfiguration 
freigegeben werden kann. 

6. Verfahren nach Anspruch 1-5, dadurch gekenn- 
zeichnet, dafi das konfigurierbare Element seinen mo- 
mentanen Status in einern Statusregister anzeigt. 

7. Verfahren nach Anspruch 1-6, dadurch gekenn- 
zeichnet, daB die Angabe der anzusteueraden Register 
in Bcfchlcn kodicrt ist und iibcr den Datcnbus ubcrtra- 
gen wird, 

Hierzu 2 Seite(n) Zeichnungen 20 
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Macro 








(26Takte) 


OCVTi*gtfttM 





— FALSE-*. 




Wert i in Operand- 
Register-B schreiben und 
vergtetchan 
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V 
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TRUE 



STOP -Trigger 



FALSE— 

STEP-Trigger 
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Next Macro A 



GO-Trtgger 
TRUE- 



GOTrigger 
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TRUE— + 
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TRUE 
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